A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition
نویسندگان
چکیده
This paper presents a novel rule-based system for thinning. The unique feature that distinguishes our thinning system is that it thins symbols to their central lines. This means that the shape of the symbol is preserved. It also means that the method is rotation invariant. The system has 20 rules in its inference engine. These rules are applied simultaneously to each pixel in the image. Therefore, the system has the advantages of symmetrical thinning and speed. The results show that the system is very efficient in preserving the topology of symbols and letters written in any language.
منابع مشابه
A Novel Algorithm for Translation, Rotation and Scale Invariant Character Recognition
This paper presents a novel algorithm, called Radial Sector Coding (RSC), for Translation, Rotation and Scale invariant character recognition. Translation invariance is obtained using Center of Mass (CoM). Scaling invariance is achieved by normalizing the features of characters. To obtain most challenging rotation invariance, RSC searches a rotation invariant Line of Reference (LoR) by exploiti...
متن کاملRotation invariants of two dimensional curves based on iterated integrals
We introduce a novel class of rotation invariants of two dimensional curves based on iterated integrals. The invariants we present are in some sense complete and we describe an algorithm to calculate them, giving explicit computations up to order six. We present an application to online (stroke-trajectory based) character recognition. This seems to be the first time in the literature that the u...
متن کاملTranslation , Rotation and Scale Invariant Object
A method for object recognition invariant under translation , rotation and scaling is addressed. The rst step of the method (preprocessing) takes into account the invariant properties of the normalized moment of inertia and a novel coding that extracts topological object characteristics. The second step (recognition) is achieved by using a Holographic Nearest Neighbor algorithm (HNN), where vec...
متن کاملFeature-preserving thinning algorithm for optical character recognition
Wepropose an improvedthinning algorithm. Basically, the algorithm uses a 3x 3 window to accommodate an eight-neighbor skeleton in each thinning iteration. This algorithm overcomes many thinning problems, such as Y-shaped distortions, spiky skeletons, and skeleton shortening, and thus preseives precise features of digital character patterns. By using this thinning algorithm, better structural fe...
متن کاملTranslation, rotation, and scale-invariant object recognition
A method for object recognition, invariant under translation, rotation, and scaling, is addressed. The first step of the method (preprocessing) takes into account the invariant properties of the normalized moment of inertia and a novel coding that extracts topological object characteristics. The second step (recognition) is achieved by using a holographic nearest-neighbor algorithm (HNN), in wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Pattern Anal. Mach. Intell.
دوره 24 شماره
صفحات -
تاریخ انتشار 2002